Constante de Chaitin


Constante de Chaitin
La constante de Chaitin es un número entre 0 y 1. Es la probabilidad que un programa elegido al azar detenga correctamente a una máquina de Turing determinada. Sea P el conjunto de todos los programas que se detienen, y |p| el tamaño en bits de un programa p, O está definida de la siguiente manera: Esta constante no es computable. Dada una determinada máquina de Turing, calcular un nuevo decimal de su omega requeriría ingentes e inabordables capacidades de cómputo.

Enciclopedia Universal. 2012.

Mira otros diccionarios:

  • Constante de Chaitin — Oméga de Chaitin Dans le sous domaine de l’informatique qu’est la théorie algorithmique de l’information, une constante Oméga de Chaitin est un nombre réel, associé à un modèle de calcul ou à un langage de programmation donné, défini comme étant… …   Wikipédia en Français

  • Constante de Chaitin — La constante de Chaitin es la probabilidad de que un programa elegido al azar detenga correctamente una máquina de Turing determinada. Al ser una probabilidad ha de ser un número entre 0 y 1. Sea P el conjunto de todos los programas que se… …   Wikipedia Español

  • Chaitin — Gregory Chaitin Gregory Chaitin (1947 ) est un mathématicien et informaticien argentino américain. C est un spécialiste de l algorithmique. Biographie Dès la fin des années 1960, Chaitin fit d importantes contributions à la théorie algorithmique… …   Wikipédia en Français

  • Constante mathématique — Table de constantes mathématiques Cet article donne une liste de certaines constantes mathématiques. Typiquement, une constante en mathématique est un élément du corps des nombres réels ou des nombres complexes. À la différence des constantes… …   Wikipédia en Français

  • Constante Oméga — En mathématiques, la constante oméga, notée Ω, est une constante définie comme étant une valeur particulière de la fonction W de Lambert. Il ne faut pas la confondre avec l Oméga de Chaitin, constante mathématique en théorie algorithmique de… …   Wikipédia en Français

  • Constante omega — Constante oméga En mathématiques, la constante oméga, notée Ω, est une constante définie comme étant une valeur particulière de la fonction W de Lambert. Il ne faut pas la confondre avec l Oméga de Chaitin, constante mathématique en théorie… …   Wikipédia en Français

  • Constante oméga — En mathématiques, la constante oméga, notée Ω, est une constante définie comme étant une valeur particulière de la fonction W de Lambert. Il ne faut pas la confondre avec l Oméga de Chaitin, constante mathématique en théorie algorithmique de… …   Wikipédia en Français

  • Omega de Chaitin — Oméga de Chaitin Dans le sous domaine de l’informatique qu’est la théorie algorithmique de l’information, une constante Oméga de Chaitin est un nombre réel, associé à un modèle de calcul ou à un langage de programmation donné, défini comme étant… …   Wikipédia en Français

  • Oméga de chaitin — Dans le sous domaine de l’informatique qu’est la théorie algorithmique de l’information, une constante Oméga de Chaitin est un nombre réel, associé à un modèle de calcul ou à un langage de programmation donné, défini comme étant la probabilité… …   Wikipédia en Français

  • Gregory Chaitin — Gregory J. Chaitin (nacido en Nueva York en 1947) es un matemático y científico de la computación estadounidense nacionalizado argentino. Contenido 1 Biografía 2 Bibliografía (en inglés) 3 Referencias …   Wikipedia Español


Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.